Processes, Systems & Tests: Defining Contextual Equivalences

نویسندگان

چکیده

In this position paper, we would like to offer and defend a new template study equivalences between programs -- in the particular framework of process algebras for concurrent computation.We believe that our layered model development will clarify distinction is too often left implicit tasks duties programmer tester. It also enlighten pre-existing issues have been running across as diverse calculus communicating systems, $\pi$-calculus its distributed version or mobile ambients.Our starts by subdividing notion itself three conceptually separated entities, call \emph{Processes}, \emph{Systems} \emph{Tests}. While role what can be observed subtleties definitions congruences intensively studied, fact \emph{not every tested}, \emph{the tester should access different set tools than programmer} curiously out, at least not formally discussed.We argue blind spot comes from under-specification contexts environments which comparisons takes place play multiple distinct roles but supposedly always \enquote{stay same}.We illustrate statement with simple Java example, \enquote{usual} languages, back it up $\lambda$-calculus existing implementations languages well.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Contextual design - defining customer-centered systems

The contextual design defining customer centered systems that we provide for you will be ultimate to give preference. This reading book is your chosen book to accompany you when in your free time, in your lonely. This kind of book can help you to heal the lonely and get or add the inspirations to be more inoperative. Yeah, book as the widow of the world can be very inspiring manners. As here, t...

متن کامل

Testing Equivalences for Processes

Given a set of processes and a set of tests on these processes we show how to define in a natural way three different eyuitalences on processes. ThesP equivalences are applied to a particular language CCS. We give associated complete proof systems and fully abstract models. These models have a simple representation in terms of trees.

متن کامل

Equivalences on Observable Processes

The aim of this paper is to find the finest ‘observable’ and ‘implementable’ equivalence on concurrent processes. This is a part of a larger programme to develop a theory of observable processes where semantics of processes are based on locally and finitely observable process behaviour, and all process constructs are allowed, provided their operational meaning is defined by realistically implem...

متن کامل

Contextual equivalences in configuration structures and reversibility

Contextual equivalence equate terms that have the same observable behaviour in any context. A standard contextual equivalence for CCS is the strong barbed congruence. Configuration structures are a denotational semantics for processes in which one define equivalences that are more discriminating, i.e. that distinguish the denotation of terms equated by barbed congruence. Hereditary history pres...

متن کامل

Equivalences between stochastic systems

Time-dependent correlation functions of (unstable) particles undergoing biased or unbiased diffusion, coagulation and annihilation are calculated. This is achieved by similarity transformations between different stochastic models and between stochastic and soluble non-stochastic models. The results agree with experiments on one-dimensional annihilationcoagulation processes. PACS: 02.50.Ga, 05.4...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic proceedings in theoretical computer science

سال: 2021

ISSN: ['2075-2180']

DOI: https://doi.org/10.4204/eptcs.347.1